/**
 * 100以内所有质数
 */

public class PrimeNum {
    /**
     * 亮点：① 自动滤去所有除2外的偶数
     *      ② 数字若不是质数，那肯定有偶数个约数，并且分别居于 【该数字开方】的两边。因此，检测左半边就够了。
     * @param args 无
     */
    public static void main(String[] args) {
        boolean bool;
        System.out.print(2 + " ");
        for (int i = 3; i < 100; i += 2) {
            bool = true;
//            遍历数字，一旦发现有可以整除的数，立马break
            for (int j = 3; j <= Math.sqrt(i); j += 2) {
                if (i % j == 0) {
                    bool = false;
                    break;
                }
            }
            if (bool) {
                System.out.print(i + " ");
            }
        }
    }
}
